|
|
A posteriori error estimates for numerical solution of convection-difusion problems
Šebestová, Ivana ; Dolejší, Vít (advisor) ; Sváček, Petr (referee) ; Brandts, Jan (referee)
This thesis is concerned with several issues of a posteriori error estimates for linear problems. In its first part error estimates for the heat conduction equation discretized by the backward Euler method in time and discontinuous Galerkin method in space are derived. In the second part guaranteed and locally efficient error estimates involving algebraic error for Poisson equation discretized by the discontinuous Galerkin method are derived. The technique is based on the flux reconstruction where meshes with hanging nodes and variable polynomial degree are allowed. An adaptive strategy combining both adaptive mesh refinement and stopping criteria for iterative algebraic solvers is proposed. In the last part a numerical method for computing guaranteed lower and upper bounds of principal eigenvalues of symmetric linear elliptic differential operators is presented. 1
|
|
|
Numerical solution of equations describing the dynamics of flocking
Živčáková, Andrea ; Kučera, Václav (advisor) ; Janovský, Vladimír (referee)
This work is devoted to the numerical solution of equations describing the dynamics of flocks of birds. Specifically, we pay attention to the Euler equations for compressible flow with a right-hand side correction. This model is based on the work Fornasier et al. (2010). Due to the complexity of the model, we focus only on the one-dimensional case. For the numerical solution we use a semi-implicit discontinuous Galerkin method. Discretization of the right-hand side is chosen so that we preserve the structure of the semi-implicit scheme for the Euler equations presented in the work Feistauer, Kučera (2007). The proposed numerical scheme was implemented and numerical experiments showing the robustness of the scheme were carried out. Powered by TCPDF (www.tcpdf.org)
|
|
|
Fluid-structure interaction of compressible flow
Hasnedlová, Jaroslava ; Feistauer, Miloslav (advisor) ; Křížek, Michal (referee) ; Kozel, Karel (referee) ; Rannacher, Rolf (referee)
Title: Fluid-structure interaction of compressible flow Author: RNDr. Jaroslava Hasnedlová Department: Department of Numerical Mathematics, Institute of Applied Mathematics Supervisors: Prof. RNDr. Miloslav Feistauer, DrSc., Dr. h. c., Prof. Dr. Dr. h. c. Rolf Rannacher Supervisors' e-mail addresses: feist@karlin.mff.cuni.cz, rannacher@iwr.uni-heidelberg.de Abstract: The presented work is split into two parts. The first part is devoted to the theory of the discontinuous Galerkin finite element (DGFE) method for the space-time discretization of a nonstationary convection-diffusion initial-boundary value problem with nonlinear convection and linear diffusion. The DGFE method is applied sep- arately in space and time using, in general, different space grids on different time levels and different polynomial degrees p and q in space and time discretization. The main result is the proof of error estimates in L2 (L2 )-norm and in DG-norm formed by the L2 (H1 )-seminorm and penalty terms. The second part of the thesis deals with the realization of fluid-structure interaction problem of the compressible viscous flow with the elastic structure. The time-dependence of the domain occupied by the fluid is treated by the ALE (Arbitrary Lagrangian-Eulerian) method, when the compress- ible Navier-Stokes equations are formulated in...
|
|
|
Numerical analysis of approximation of nonpolygonal domains for discontinuous Galerkin method
Klouda, Filip ; Dolejší, Vít (advisor) ; Sobotíková, Veronika (referee)
Title: Numerical analysis of approximation of nonpolygonal domains for discon- tinuous Galerkin method Author: Filip Klouda Department: Department of Numerical Mathematics Supervisor: prof. RNDr. Vít Dolejší, Ph.D., DSc., KNM MFF UK Abstract: In this work we use the discontinuous Galerkin finite element method for the semidiscretization of a nonlinear nonstationary convection-diffusion pro- blem defined on a nonpolygonal two-dimensional domain. Using so called appro- ximating curved elements we define a piecewise polynomial approximation of the boundary of the domain and a space on which we search for a solution. We study the convergence of the method considering a symmetric as well as nonsymmetric discretization of diffusion terms and with the interior and boundary penalty. The obtained results allow us to derive an error estimate for the Discontinuous Galer- kin method employing the approximating curved elements. This estimate depends on the order of the approximation of the solution and also on the order of the approximation of the boundary. We describe one possibility of the construction of the approximating curved elements with the aid of a polynomial mapping given by an interpolation of points on the boundary. We present numerical experiments. Keywords: nonlinear convection-diffusion equation, discontinuous...
|
|
|
Numerical simulation of transonic flow of wet steam
Nettl, Tomáš ; Dolejší, Vít (advisor) ; Feistauer, Miloslav (referee)
This thesis is concerned on the simulation of wet steam flow using discontinuous Galerkin method. Wet steam flow equations consist of Naviere-Stokes equations for compressible flow and Hill's equations for condensation of water vapor. The first part of this thesis describes the mathematical formulation of wet steam model and the derivation of Hill's equations. The model equations are discretized with the aid of discontinuous Galerkin method and backward difference formula which leads to implicit scheme represented by nonlinear algebraic system. This system is solved using Newton-like method. The derived scheme was implemented in program ADGFEM which is used for solving non-stationary convective-diffusive problems. The numerical results are presented in the last part of this thesis. 1
|
|
|
Superconvergence for discontinuous Galerkin time discretizations
Roskovec, Filip ; Vlasák, Miloslav (advisor) ; Knobloch, Petr (referee)
The topic of this thesis is the application of the discontinuous Galerkin finite element method (DGFEM) on space-time discretizations of simple nonstationary problems. Unlike the standard finite element method, discontinuous Galerkin method does not require any continuity between neighbouring elements. We apply the DGFEM separately in space and in time. At first, we implement discretization with respect to space variables, whereby we acquire the space semidiscretization. Subsequently we apply Time discontinuous Galerkin method to the problem. We seek the aproximate solution in the space of discontinuous piecewise polynomial functions of degree p in space and degree q in time. This is followed by the error estimates of this scheme. In the end we examine the supercovergence behaviour of the scheme in nodes of the time discretization. The theoretical results are verified by numerical experiments.
|
|
|
Adaptive space-time discontinuous Galerkin method for the solution of non-stationary problems
Vu Pham, Quynh Lan ; Dolejší, Vít (advisor) ; Feistauer, Miloslav (referee)
This thesis studies the numerical solution of non-linear convection-diffusion problems using the space- time discontinuous Galerkin method, which perfectly suits the space as well as time local adaptation. We aim to develop a posteriori error estimates reflecting the spatial, temporal, and algebraic errors. These estimates are based on the measurement of the residuals in dual norms. We derive these estimates and numerically verify their properties. Finally, we derive an adaptive algorithm and apply it to the numerical simulation of non-stationary viscous compressible flows. Powered by TCPDF (www.tcpdf.org)
|
|
|
Use of the hp discontinuous Galerkin method for a simulation of compressible flows
Tarčák, Karol ; Dolejší, Vít (advisor) ; Vejchodský, Tomáš (referee)
Title: Application of hp-adaptive discontinuous Galerkin method to com- pressible flow simulation Author: Karol Tarčák Department: Department of Numerical Mathematics Supervisor: prof. RNDr. Vít Dolejší, Ph.D., DSc. Abstract: In the present work we study an residuum estimate of disconti- nuous Galerkin method for the solution of Navier-Stokes equations. Firstly we summarize the construction of the viscous compressible flow model via Navier-Stokes partial differential equation and discontinuous Galerkin met- hod. Then we propose an extension of an already known residuum estimate for stationary problems to non-stationary problems. We observe the beha- vior of the proposed estimate and modify an existing hp-adaptive algorithm to use our estimate. Finally we apply the modified algorithm on test cases and present adapted meshes from the numerical experiments. Keywords: discontinuous Galerkin method, adaptivity, error estimate 4
|
|
|
Numerical solution of the shallow water equations
Šerý, David ; Dolejší, Vít (advisor) ; Felcman, Jiří (referee)
The thesis deals with the numerical solution of partial differential equati- ons describing the flow of the so-called shallow water neglecting the flow in the vertical direction. These equations are of hyperbolical type of the first or- der with a reactive term representing the bottom topology. We discretize the resulting system of equations by the implicit space-time discontinuous Ga- lerkin method (STDGM). In the literature, the explicit techniques are used most of the time. The implicit approach is suitable especially for adaptive methods, because it allows the usage of different meshes for different time niveaus. In the thesis we derive the corresponding method and an adaptive algorithm. Finally, we present usage of the method in several examples. 1
|
|
|
Numerical solution of equations describing the dynamics of flocking
Živčáková, Andrea ; Kučera, Václav (advisor)
This work is devoted to the numerical solution of equations describing the dynamics of flocks of birds. Specifically, we pay attention to the Euler equati- ons for compressible flow with a right-hand side correction. This model is based on the work Fornasier et al. (2010). Due to the complexity of the model, we focus only on the one-dimensional case. For the numerical solution we use a semi- implicit discontinuous Galerkin method. Discretization of the right-hand side is chosen so that we preserve the structure of the semi-implicit scheme for the Euler equations presented in the work Feistauer, Kučera (2007). The proposed numeri- cal scheme was implemented and numerical experiments showing the robustness of the scheme were carried out. 1
|
guest ::
